package expansion.recursion;

/**
 * 斐波那契数列
 */
public class Fibonacci {
    public static void main(String[] args) {
        // 1 1 2 3 5 8 13 21
        System.out.println(fibonacci(8));
    }

    /**
     * 递归实现斐波那契数列
     * @param month
     * @return long
     */
    static long fibonacci(int month){
        if (month==0){
            return 0;
        }
        if (month==1 || month==2){
            return 1;
        }
        return fibonacci(month-2)+fibonacci(month-1);
    }

}
